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REMARKS 

Claim 33 has been canceled. Claims 1-32 and 34-35 are pending in the application. 
Applicant amends the specification and claims 1-3, 9-10, 12-13, 15, 19-20, 23, and 30-32 for 
minor corrections and fiirther clarification. No new matter has been added. 

Applicant acknowledges with appreciation the Examiner's allowance of claims 34- 
35, and the finding that claims 7, 12, and 24-25 contain allowable subject matter. Applicant 
respectfully submits that claim 1, from which claims 7, 12, and 24-25 depend, is patentable 
over the references cited against it, as demonstrated below. Accordingly, Applicant 
respectfully requests that the Examiner allow claims 7, 12, and 24-25. 

The Examiner objected to the abstract of the disclosure for including the text "(Fig. 
3)," which Applicant removes by amendment. The Examiner objected to the title of the 
invention for being not descriptive and objected to the specification apparently for not 
including respective section headings. Applicant enclose a substitute specification, with 
marked and clean versions, incorporating a title that corresponds to the one suggested by the 
Examiner and section headings in accordance with the "Content of Specification" cited by the 
Examiner. Accordingly, Applicant respectfully requests that the Examiner withdraw the 
objection to the specification. 

The Examiner objected to claims 1-32 and 33-35 for apparent informalities. 

In particular, the Examiner apparently objected to the claim numbering of the 
preliminary amendment. Applicant respectfully submits that the claim amendments were 
proper with appropriate status identifiers. 

The Examiner objected to claim 8 for reciting "service" instead of "services." 
Applicant respectfully submits that claim 8 properly recites that the claimed "measures" ar^ 
determined, which "measures" are of a "quality of service." 
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Applicant amends claim 1 for further clarification, which also addresses the 
Examiner's antecedent basis objection. 

The Examiner objected to claim 18 for having duplicative features. Applicant 
respectfully submits that claim 18 properly recites the feature of switching from "using one of 
rate scheduling and hybrid rate-time scheduling" to using the other, which switching is not 
recited in any of the other claims. As such, the features recited in claim 18 are not 
duplicative. 

In view of the foregoing. Applicant respectfully requests that the Examiner withdraw 
the claim objections. 

Claims 10 and 12 stand rejected under 35 U.S.C. § 1 12, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter of the 
invention. 

Applicant amends the rejected claims to correct "that destination user equipment" 
objected to by the Examiner to properly recite "the each destination user equipment," and 
accordingly, respectfully requests that the Examiner withdraw the § 112 rejection. 

Claims 1-5, 8-1 1, 21-22, 26-28, and 3 1 stand rejected under 35 U.S.C. § 103(a) as 
being unpatentable over Applicant's Admitted Prior Art ("AAPA") in view of U.S. Patent 
Application Publication No. 2003/0169746 to Kitazawa et al.. and fiirther in view of U.S. 
Patent No. 7,336,632 to Cheng et al ; claims 6, 13-15, 23, 29-30, and 32 stand rejected under 
35 U.S.C. § 103(a) as being iinpatentable over AAPA. Kitazawa et al.. Cheng et al. . and 
further in view of U.S. Patent No. 7,373,420 to Lvon : claims 16-18 stand rejected under 35 
U.S.C. § 103(a) as being unpatentable over AAPA. Kitazawa et al.. Cheng et al.. and further 
in view of U.S. Patent Application Publication No. 2004/0147276 to Gholmich et al. ; and 
claims 19-20 stand rejected under 35 U.S.C. § 103(a) as being unpatentable over AAPA, 
Kitazawa et al.. Cheng et al.. and further in view of U.S. Patent Application Publication No. 

84329226J 
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2002/0155853 to Lee et al. Applicant amends claims 1-3, 9-10, 13, 15, 19-20, 23, and 30-32 
in a good faith effort to further clarify the invention as distinguished from the cited 
references, and respectfiiUy traverses the rejections. 

The Examiner cited Cheng et al. as a combining reference that allegedly suggests the 
claimed uplink transmission scheduling features, which the Examiner conceded were absent 
from the disclosures of AAPA and Kitazawa et al. Page 7, line 12 et seq. of the Office 
Action. 

Cheng et al . as cited and relied upon by the Examiner, only describe, however, a 
reverse link QoS control technique. The Examiner apparently relied upon the description in 
Cheng et al. of "inter-user and intra-user QoS" as alleged disclosure of the claimed 
scheduling features. Page 7, line 14 et seq. of the Office Action. The inter-user QoS and 
intra-user QoS described in Cheng et al. merely refer to QoS requirements amongst different 
users — inter-user QoS — and QoS requirements amongst applications or "instances" for a 
particular user — intra-user QoS — for a particular link — "on the forward link." Col. 8, lines 
52-60 of Cheng et al. As such, Cheng et al. as cited and relied upon by the Examiner — and 
correspondingly, the proposed combination of references — only describe respective QoS 
amongst users and amongst applications for a particular user on a particular link, and would 
have failed to disclose or suggest the claimed features of scheduling uplink transmissions 
from source user equipments to the base station in dependence on the measure of the 
downlink quality of service to a destination user equipment . 

In other words, even assuming, arguendo, that it would have been obvious to one 
skilled in the art at the time the claimed invention was made to combine AAPA. Kitazawa et 
al., and Cheng et al. at the time the claimed invention was made, such a combination would 
still have failed to disclose or suggest. 
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"[a] method of transmitting data packets in an uplink 
from a plurality of source user equipments to a base station, the 
data packets being for onward transmission to a plurality of 
destination user equipments, the method comprising: 

determining a measure of a downlink quality of service 
from the base station to a destination user equipment: and 

scheduling uplink transmissions from the source user 
equipments to the base station in dependence on the measure 
of the downlink quality of service. " as recited in claim 1. 
(Emphasis added) 

Accordingly, Applicant respectfully submits that claim 1, together with claims 2-5, 8- 
1 1, 21-22, and 26-28 dependent therefrom, is patentable over AAPA . Kitazawa et al. . and 
Cheng et al.. separately and in combination, for at least the foregoing reasons. Claim 3 1 
incorporates features that correspond to those of claim 1 cited above, and is, therefore, 
patentable over the cited references for at least the same reasons. 

The Examiner cited Lyon. Gholmich et al.. and Lee et al. as fiirther combining 
references to specifically respective address the additional features recited in claims 6, 13-20, 
23, 29, which depend from claim 1, and claims 30 and 32, which also incorporate features 
that correspond to those of claim 1 cited above. As such, further combinations with Lyon . 
Gholmich et al.. and Lee et al. would still have failed to cure the above-described deficiencies 
of AAPA. Kitazawa et al.. and Cheng et al.. even assuming, arguendo, that such further 
combinations would have been obvious to one skilled in the art at the time the claimed 
invention was made. Accordingly, Applicant respectfully submits that claims 6, 13-20, 23, 
29-30, and 32 are patentable over the cited references for at least the foregoing reasons. 

In view of the remarks set forth above, this application is in condition for allowance 
which action is respectfully requested. However, if for any reason the Examiner should 
consider this application not to be in condition for allowance, the Examiner is respectfully 
requested to telephone the undersigned attorney at the number listed below prior to issuing a 
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Any fee due with this paper may be charged to Deposit Account No. 50-1290. 



RespectfiiUy submitted. 



/Dexter T. Chang/ 

Dexter T. Chang 
Reg. No. 44,071 

CUSTOMER NUMBER 026304 

Telephone: (212) 940-6384 

Fax: (212) 940-8986 or 8987 

Docket No.: 100794-01012 (FUJL 22.280) 

DTC:fd 



1 

SUBSTITUTE SPECIFICATION 
MARKED VERSION 

METHOD FOR SCHEDULING UPLINK TRANSMISSION FROM USER 

EQUIPMENTS BY A BASE STATION DETERMINING A MEASURE OF A 

QUALITY OF SERVICE, AND CORRESPONDING BASE STATION, USER 

EQUIPMENT AND COMMUNICATION SYSTE M A WIRELESS COMMUNICATION 

5 METHOD AND SYSTEM FOR SCHEDULING UPLINK TRANSMISSION BASED 

ON QUALITY OF SERVICE 

CROSS-REFERENCE TO RELATED APPLICATION 

This application is the National Stage of International 
10 Application No. PCT/GB2004/004179 , filed October 1, 2004, 
which claims the benefit under 35 U.S.C. 119 (a-e) of GB 
0323244.4 filed October 3, 2003, which is herein 
incorporated by reference. 

15 FIELD OF THE INVENTION 

The present invention relates to techniques for scheduling 
of uplink transmissions in wireless communications systems. 
The present invention is particularly, but not exclusively, 
applicable to code division multiple access (CDMA) 

20 communications systems such as 3G mobile communications 
systems . 

DESCRIPTION OF RELATED ART 

Figure 1 shows parts of a wireless communications system, in 
25 which a plurality of source user equipments UEl, UE2, UE3 
are in communication with a plurality of destination user 
equipments UE4, UE5, UE6 via a base station BS . Source UEs 
UEl, UE2, UE3 transmit data packets in an uplink to the base 
station BS . Base station BS receives the data packets from 
30 the source UEs and buffers these data packets for onward 

transmission in a downlink to the destination UEs. In this 
example, each wireless channel is allocated a separate 
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channelisation code in order to distinguish that channel 

from the other channels (CDMA) . 

In the system of Figure 1, the base station is responsible 
5 for scheduling the packets which are to be transmitted to 
the various destination UEs. The base station is able to 
make the appropriate scheduling decisions because it is 
solely responsible for transmitting to the destination UEs. 
However, it is also necessary for some mechanism to be 
10 provided for determining when and how each of the source UEs 
is to transmit its data in the uplink to the base station. 

In the simplest case, each source UE transmits whenever it 
has data to send. This technique may work well when there 
15 are low offered loads on the uplink. However, if too many 
UEs try to transmit data at the same time, the interference 
levels may become unacceptable, resulting in poor quality of 
service . 

20 Various techniques are known for scheduling of uplink 

transmissions. The aim of these scheduling techniques is to 
manage the way in which the UEs transmit to the base station 
in order to meet certain criteria, such as interfere levels, 
fairness or throughput. 

25 

In one scheduling technique, known as time scheduling, a 
single UE is given the full uplink resources for a given 
period of time. Some mechanism is implemented for 
determining which UE has the channel resources at any one 
30 time. For example, each UE may take it in turns to transmit 
its data, or else the UE which is given the channel 
resources may be selected by taking into account the channel 
quality. 
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In time scheduling, only one UE transmits at any one time, 
and so each UE can transmit within its time window at a high 
data rate, without causing interference to other UEs. 
5 However, time scheduling is inefficient in terms of 

throughput in the uplink due to the delays involved in 
informing each UE when it can transmit. Other disadvantages 
of time scheduling include loss of interference diversity 
(which increases the interference caused to adjacent cells) , 
10 less accurate power control, due to less frequent power 
control signals, and wasted uplink capacity when a UE has 
little to transmit. 

In another scheduling technique, known as rate scheduling, 
15 each UE decides on the rate at which it transmits data based 
on information which is signalled to it by the network. For 
example, in 3G communications systems, each UE may decide 
its rate based on information from the Transport Format 
Combination Set (TFCS) signalled to it by the radio network 
20 controller (RNC) . This rate is usually less than the UE's 
maximum rate, and is set to ensure that interference remains 
within acceptable levels. 

An advantage of rate scheduling is that, since many UEs are 
25 transmitting, interference diversity is maintained, which 

reduces interference to neighbouring cells. Rate scheduling 
also provides the advantage that call admission and power 
control mechanisms are more accurate than for time 
scheduling. However, rate scheduling suffers from the 
30 disadvantage that the UEs will each interfere with each 
other, since many UEs may be transmitting simultaneously. 

SUMMARY OF THE INVENTION 
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It is an aim of the present invention to improve on the 

known uplink scheduling techniques. 

In accordance with a first aspect of the present invention 
5 there is provided a method of transmitting data packets in 
an uplink from a plurality of source user equipments to a 
base station, the data packets being for onward transmission 
to a plurality of destination user equipments, the method 
comprising the steps of: 
10 determining a measure of a quality of service from the 

base station to a destination user equipment; and 

scheduling uplink transmissions from the source user 
equipments to the base station in dependence on the measure 
of a quality of service. 

15 

By using knowledge of the quality of service from the base 
station to the destination user equipments when scheduling 
uplink transmission, it has been found that the overall 
performance of the entire system can be improved. 

20 

Since the base station is responsible for transmitting data 
to the destination user equipments, it may be in the best 
position to determine the measure of a quality of service. 
Therefore the measure of a quality of service may be 

25 determined at the base station. The base station may 

transmit an indication of the quality of service to the user 
equipments, to enable the user equipments to schedule the 
uplink transmissions. Alternatively, the base station may 
transmit to a user equipment an indication of a transmission 

30 format to be used by the user equipment. For example, the 
base station may transmit a rate and/or time (e.g. waiting 
time) of packet transmission to the user equipment. 
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Preferably the base station determines a measure of a 

quality of service for each of the plurality of destination 

user equipments. This can allow the base station to 

determine how well each link to a destination user equipment 

5 is performing in relation to the other links. This 

information can then be used in scheduling the uplink 

transmissions . 

In a preferred embodiment, the base station determines a 
10 credit value for each destination user equipment, the credit 
value being based on the measures of the quality of service, 
and the base station transmits each credit value to the 
corresponding source user equipment . Each user equipment 
can then schedule its uplink transmissions to the base 
15 station in dependence on the credit value. 

The credit value for each destination user equipment may be 
obtained by comparing the measure of the quality of service 
for that destination user equipment with measures of the 

20 quality of service for other destination user equipments. 

This can allow a source user equipment to have an indication 
of how well its link through to the destination user 
equipment is performing in comparison to other such links. 
This information can then be used in scheduling uplink 

25 transmissions. 

In order to have a good indication of the quality of 
service, a plurality of different measures of a quality of 
service may be determined for each of the plurality of 
30 destination user equipments. For example, at least one of 
the following measures of the quality of packet delivery 
from the base station to a destination user equipment may be 
determined: throughput ratio; ratio of satisfied packets; 
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and base station buffer occupancy. Other measures could be 
used as well as or instead of these measures. 

The base station may compare each of the measures of the 
5 quality of service for that destination user equipment with 
the corresponding measures of the quality of service for 
other destination user equipments, to give a plurality of 
relative measures. For example, the base station may obtain 
at least one of the following relative measures: distance 

10 from average throughput ratio; distance from minimum 

throughput ratio; distance from minimum quality of service; 
and distance from minimum buffer length. Other relative 
measures could be used as well as or instead of these 
measures; for example, the number of retransmission requests 

15 received by the base station from a destination user 

equipment could be used as well as or instead of any of the 
above measures . 

In a particularly advantageous implementation of the present 
20 invention, where there are a plurality of relative measures 
for each destination user equipment, the base station 
combines the plurality of relative measures for each 
destination user equipment to give a single credit value for 
that destination user equipment. The advantage of combining 
25 a plurality of relative measures in this way is that a 
single value is obtained, which reduces the amount of 
information which needs to be transmitted to the source user 
equipments. Such a single credit value gives an indication 
of how well a particular link to a destination user 
30 equipment is performing in comparison to the other such 
links based on at least two different measurements of 
downlink quality. The single credit value may be, for 
example, one or two bytes. Each single credit value is 
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preferably transmitted to the corresponding source user 

equipment, for example, in a control channel or in a data 

channel, or by some other means. 

5 Alternatively, two or more credit values or relative 

measures may be transmitted to each source user equipment. 

Preferably, a source user equipment receives a credit value 
based on the measure of the quality of service, and 

10 determines a time and/or rate of packet transmission based 
on the credit value. The source user equipment may 
determine the time and/or rate of packet transmission based 
additionally on a measurement of radio channel conditions, 
which it may determine itself, or receive from the base 

15 station or the network or elsewhere. The source user 

equipment may also determine the time and/or rate of packet 
transmission based additionally on the type of service. In 
general, user equipments transmitting services with a higher 
priority or which are more time critical may be allowed to 

20 more often or at a greater rate than services with a lower 
priority or which are less time critical. For example, 
video services may be given greater priority than web pages. 

The uplink transmissions may be scheduled using rate 
25 scheduling, or they may be scheduled using hybrid rate-time 
scheduling. Hybrid rate- time scheduling may be preferred in 
some circumstances because of the greater flexibility which 
it offers. For example, it can allow a poorly performing 
user equipment to recover quickly by allowing it to transmit 
30 on its own or with few other user equipments for a certain 
period of time. However, in other circumstances hybrid 
rate- time scheduling may not be appropriate; for example the 
delays which may result in some channels may not be 
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tolerated by the power control mechanism. Therefore the 

method may also include a step of switching from one to the 

other of rate scheduling and hybrid rate- time scheduling. 

The decision to switch from one to the other may be based on 

5 some measure of a system parameter, such as a measure of 

whether power control is being performed within acceptable 

parameters, or whether interference diversity is within 

acceptable levels. 

10 In one example the rate of uplink transmission may be varied 
by adjusting the modulation and coding scheme level. In 
other example the rate of uplink transmission is varied by 
adjusting the intervals at which the uplink transmissions 
take place. A user equipment may also increase its rate of 

15 uplink transmissions by adapting its spreading code, or by 
occupying two or more channels. Any other appropriate 
technique for varying the rate of uplink transmission could 
be used as well or instead of these techniques. 

20 Preferably a source user equipment receiving an indication 
of a good quality of service transmits data packets to the 
base station at a lower rate than would otherwise be the 
case (assuming that all other factors are equal) . A source 
user equipment receiving an indication of a poor quality of 

25 service may transmit data packets to the base station at a 

higher rate than would otherwise be the case. In this way a 
user equipment which is performing well can sacrifice some 
of its capacity in order to allow a poorly performing user 
equipment to recover. For example, if base station buffer 

30 occupancy is the or a factor used in producing the credit 
value, then a user equipment which has a relatively full 
buffer at the base station (i.e. which has many of its data 
packets waiting at the base station for onward transmission) 
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may reduce its rate of transmission in order to allow a user 
equipment with a lower base station buffer occupancy to 
transmit at a higher rate and thus improve its base station 
buffer occupancy. 

5 

A source user equipment which receives credit values based 
on measures of the quality of service may store a history of 
the credit values. The history of credit values may be used 
in making decisions about uplink, scheduling. For example, a 

10 user equipment with a worsening history of credit values may 
transmit data packets to the base station at a higher rate 
than would otherwise be the case, while a user equipment 
with an improving history of credit values may transmit data 
packets to the base station at a lower rate than would 

15 otherwise be the case. 

The base station preferably operates a scheduling mechanism 
for downlink transmissions. The downlink scheduling 
mechanism may be, for example, Hybrid Genetic Packet 

20 Scheduling (HGPS) , as described in co-pending United Kingdom 
patent application number 0216245.1 in the name of Fujitsu 
Limited, the entire contents of which are incorporated 
herein by reference, and as also described in the paper 
"Hybrid Packet Scheduling and Radio Resource Management for 

25 High Speed Downlink Packet Access" Abedi et al, WPMC 2002 

Conference, 27-30 October 2002, the entire contents of which 
are incorporated herein by reference. As another example, 
the downlink scheduling mechanism may be Multidimensional 
Quality of Service Based Packet Scheduler (MQPS) , as 

30 described in co-pending United Kingdom patent application 
number 0303859.3 in the name of Fujitsu Limited, the entire 
contents of which are incorporated herein by reference. As 
a further example, the downlink scheduling mechanism may be 
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Random Iterative Hybrid Packet Scheduler (RIHS) , as 

described in co-pending United Kingdom patent application 

number 0216239.4 in the name of Fujitsu Limited, the entire 

contents of which are incorporated herein by reference. 

5 

In one embodiment the base station transmits the data 
packets directly to the plurality of destination user 
equipments. In another embodiment the base station 
transmits the data packets to the plurality of destination 
10 user equipments via a network, such as a radio network 
subsystem, a core network, a public switched telephone 
network, or an IP-based network. In this case another base 
station may be responsible for the actual transmission of 
the data packets to the destination user equipments. 

15 

Preferably a new credit value is periodically determined and 

sent to the source user equipment. 

According to a second aspect of the present invention there 
20 is provided a base station for receiving data packets in an 
uplink from a plurality of source user equipments for onward 
transmission to a plurality of destination user equipments, 
the base station comprising: 

means for determining a measure of a quality of service 
25 from the base station to a destination user equipment; 

means for producing a credit value based on the measure 
of the quality of service; and 

means for transmitting the credit value to a source 
user equipment . 

30 

According to a third aspect of the invention there is 
provided a base station for receiving data packets in an 
uplink from a plurality of source user equipments for onward 
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transmission to a plurality of destination user equipments, 
the base station comprising: 

means for determining a measure of a quality of service 
from the base station to a destination user equipment; 
5 means for determining, based on the measure of a 

quality of service, a transmission format to be used by a 
user equipment in scheduling uplink transmissions from the 
user equipment to the base station,- and 

means for transmitting to the user equipment an 
10 indication of the transmission format to be used by the user 
equipment . 

The base station of the second or third aspect may be 
adapted to carry out and/or comprise means for carrying out 
15 any of the methods of the first aspect. 

According to a fourth aspect of the invention there is 
provided a user equipment for transmitting data packets in 
an uplink to a base station for onward transmission to a 
20 plurality of destination user equipments, the user equipment 
comprising : 

means for receiving from the base station a credit 
value, the credit value being an indication of the quality 
of service from the base station to a destination user 
25 equipment; and 

means for scheduling uplink transmissions from the user 
equipment to the base station in dependence on the credit 
value . 

30 The user equipment may be adapted to carry out and/or 

comprise means for carrying out any of the methods of the 
first aspect. 
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The invention also provides a communications system 

comprising a base station according to the second or third 

aspect and a plurality of user equipments according to the 

third aspect. 

5 

According to another aspect of the present invention there 
is provided a base station which receives data packets in an 
uplink from a plurality of source user equipments for onward 
transmission to a plurality of destination user equipments, 

10 the base station comprising: 

a processing unit which determines a measure of a 
quality of service from the base station to a destination 
user equipment and which produces a credit value based on 
the measure of the quality of service; and 

15 a transmitter which transmits the credit value to a 

source user equipment . 

According to a further aspect of the invention there is 
provided a user equipment which transmits data packets in an 
20 uplink to a base station for onward transmission to a 

plurality of destination user equipments, the user equipment 
comprising: 

a receiver which receives from the base station a 
credit value, the credit value being an indication of a 
25 quality of service from the base station to a destination 
user equipment; and 

a processing unit which schedules uplink transmissions 
from the user equipment to the base station in dependence on 
the credit value. 

30 

In any of the above aspects, the various features may be 
implemented in hardware, or as software modules running on 
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one or more processors. Features of one aspect may be 

applied to any of the other aspects. 

The invention also provides a computer program or a computer 
5 program product for carrying out any of the methods 

described herein, and a computer readable medium having 
stored thereon a program for carrying out any of the methods 
described herein. A computer program embodying the 
invention may be stored on a computer- readable medium, or it 
10 could, for example, be in the form of a signal such as a 

downloadable data signal provided from an Internet web site, 
or it could be in any other form. 

Preferred features of the present invention will now be 
15 described, purely by way of example, with reference to the 
accompanying drawings, in which: - 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 shows parts of a wireless communications 
20 system; 

Figure 2 shows parts of a base station in an embodiment 
of the present invention; 

Figure 3 shows parts of a credit value calculation unit 
in an embodiment of the present invention; 
25 Figure 4 shows parts of a user equipment in an 

embodiment of the present invention; 

Figure 5 shows an example of the operation of an 
embodiment of the present invention; 

Figure 6 shows an example of hybrid rate-time 
30 scheduling in an embodiment of the invention; 

Figure 7 shows an example of rate scheduling in an 
embodiment of the invention; 
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Figure 8 shows how the situation shown in Figure 5 may 
be improved by in embodiment of the invention; 

Figure 9 shows an example of a system model used in 
experiments; and 
5 Figures 10 to 14 show the results of a comparison 

between an embodiment of the present invention and a prior 
technique . 

DETAILED DESCRIPTION OF THE INVENTION 
10 First embodiment 

In a first embodiment of the invention, a base station 
receives data packets from a plurality of UEs and buffers 
them for onward transmission to a plurality of source UEs. 
Data packets are stored on a first-in-first-out (FIFO) 

15 basis. The base station operates a downlink scheduling 
mechanism, such as HGPS referred to above, in order to 
schedule the transmission of the data packets to the source 
UEs. Downlink transmission takes place using, for example. 
High Speed Downlink Packet Access (HSDPA) . In this 

20 technique a plurality of channels are available for 

transmitting the data, each channel having a different 
channelisation code. Downlink transmissions are divided up 
into a series of transmission time intervals (TTI) , and a 
packet of data is transmitted on each different available 

25 channel to a selected UE. A new choice of which UE is 

served by which channel can be made in each TTI . Further 
details of HSDPA may be found in United Kingdom patent 
application number 0216239.4, referred to above. 

30 In the present embodiment, the base station together with 
the source UEs are also responsible for scheduling the data 
packets transmitted in the uplink from the source UEs to the 
base station. To achieve this, the base station monitors 
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various quantities which are related to the quality of 
service of the transmissions in the downlink to each of the 
destination UEs and calculates a credit value for each UE . 
Each credit value is transmitted to the respective source UE 
5 for use in controlling uplink scheduling. 

In the present embodiment the follow three quantities 
related to the quality of service to the destination UEs are 
monitored: 



15 1 . Throughput ratio 

When the base station receives a data packet from a source 
UE, it stores that data packet in a buffer for transmission 
to the destination UE . If that data packet is not 
transmitted to the destination UE within a certain time, or 

20 within a certain number of attempts, then the data packet is 
dropped from the buffer and never gets delivered. This 
situation arises if there is heavy competition for the 
downlink channels and the base station is making scheduling 
decisions which result in not all of the packets being 

25 transmitted. The throughput ratio for a particular UE is 
the number packets which are successfully delivered to the 
destination UE divided by the number of packets intended for 
that UE which are received by the base station. 

30 For the nth UE the throughput ratio is defined as 



10 



1 . throughput ratio 

2. ratio of satisfied packets 

3 . base station buffer occupancy 



Th„{m) = 



{Oct 



Received 



, n=l...N 



( 1 ) 



Node _B 
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where N is the total number of the source UEs in the uplink 
and m represents the number of the scheduling event (e.g. 
the Transfer Time Interval), Oct j^^^^j^^j {m) is the number of 
successfully delivered packet data units or octets to the 
5 nth destination UE at downlink and {Oct j^^^^ b{^))„ 

represents the number of intended octets to the rzth 
destination UE, sent by the corresponding UE and saved in 
the FIFO buffer at the base station (Node-B) . 

10 2. Ratio of satisfied packets 

For many services a tolerance threshold is set for the total 
transmission time from the source UE to the destination UE. 
For example, video services may have a tolerance threshold 
of 100 ms. If a packet does not arrive at the destination 

15 UE within this time, then it is dropped by the destination 
UE, and is classified as a failed packet. The ratio of 
satisfied packets is the number of satisfied packets (i.e. 
the number of packets which are received by the UE and not 
classified as failed) divided by the total number of packets 

20 received at the base station for that UE. 

The algorithm in the present embodiment gives an indication 
of the total quality of service (QoS) . Therefore, for each 
UE the number of QoS satisfied received octets is determined 
25 as, 

^^^Received_Sitisfled_Q)S„ l'^) ~ ^^^Receivedn ^^^Receivedjhtted _QoS„ i^) • n=l..J!^ ( 

2 ) 

30 where n represents the UE index, Oc? ^ g ^ (m ) is the 
number of QoS-satisf ied octets which are delivered 
successfully within the delay threshold limit assigned and 
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Oct n^^^i^^j P Q„s ^{m) is the number of received QoS-failed octets 
for nth UE at the mth scheduling event. 

For each UE the portion of throughput which is satisfied in 
5 terms of the QoS is defined as 

n o • /• ^ o / \ ^'^^ Received Satisfied QoS „iP^) 

Ratio_Satisjv_QoS „{m) = ^ — , — ,n=i...N ( 3 ) 

where Oct^^-^^^jf^^^^^ is the number of originally delivered 
octets to the source queue of the «th UE at the base 

10 station. When no packet has arrived for the nth UE, or its 
queue is empty, it is assumed that Ratio_Sati sfyjQoS „{m) = 0 for 
that UE. 



3 . Buffer occupancy 
15 As packets arrive at the base station from a source UE they 
are buffered on a first-in-first-out basis for transmission 
to the destination UE. The buffer occupancy for a 
particular destination UE is the number of packets for that 
UE which are buffered at the base station. 

20 

For each UE the current FIFO buffer length is updated for 
the current uplink scheduling event as 



FIFO _ Length „{m)= (Oct ^^^^ , {m )\ - {Oct {m )l , n=l..ii 
25 ( 4 ) 

The above qualities are updated for each uplink scheduling 
event. This might be at a rate of every TTI, or for every 
scheduling event in the downlink, or at some other interval. 
For example, they may be calculated every two or more TTIs 
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to reduce the delay introduced to the uplink by the 

reporting process. 

Relative profile 

5 At this stage the base station has determined three quality 
indicators for each of the destination UEs. These three 
quality indicators are used to determine a number of 
relative quality indicators for each destination UE. The 
relative quality indicators give an indication of where each 
10 UE stands in terms of quality of service in relation to 
other UEs. In the present embodiment the following four 
relative quality indicators are used. 

1. distance from average throughput 

15 2. distance from minimum grouped throughput ratio 

3. distance from minimum grouped quality of service 

4. distance from minimum grouped buffer length 

1. Distance from average throughput 
20 The base station determines the distance of the throughput 
ratio of each destination UE from the average throughput. 
The average throughput is defined as 

Avg_Th{m) = ^f^Th„{m) ( 5 ) 

The distance of the throughput ratio of the n-th UE itself 
2 5 is computed as 

Distance_Avg„{m) = l + Th„{m)-Avg_n{m) n=l..J^ ( 6 ) 

Assuming that maximum distance average at this stage is 

defined as 

Distance_Avg^ = max{Distance_Avg„ {m}) , n=l..JSr ( 7 ) 
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then the distance of the throughput ratio can be normalized 
as follows 

Norm Distance Avg {m) = \- Distance Avg im) I Distance Avg ( 8 ) 

- - */7^ ^ - ^n^ ' - ^max 

Since the quantities involved in the final credit value 
5 might have different numeric ranges, it is desirable to map 
their original distance value ranges to similar ranges. 
This prevents an unbalanced situation in which one distance 
quantity can be dominant. For example the distance from 
average throughput may be around 0.1 while the QoS distance 
10 for video service might always take a value nearer to 0.01. 
To create a homogeneous behaviour for the uplink scheduling 
decisions the following secondary mathematical metric is 
introduced: 

N 

DistanceAvg _ Th^ {m) = Norm _ DistanceAvg^ {m)l ^ Norm _ DistanceAvg. (m) ( 

15 9 ) 

This metric gives an indication of where the UE stands 
compared to the average throughput ratio. 

2. Distance from minimum grouped throughput ratio 
20 To determine this metric the UEs are first grouped into 
different classes based on the delay threshold. For 
example, video services may have a low delay threshold, 
while web services may have a relatively high delay 
threshold, and therefore these services may be classified 
25 into different groups. 

It is assumed that the j'-th group includes mj UEs. Assuming 
the n-th UE belongs to the j-th group, the normalised 
grouped throughput ratio is defined as 

30 
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Norm _Th„{m)=Th„{m)/Th„^j{m), n=l..U 



( 10 ) 



where Th^^jim) is the maximum throughput ratio of the jth 
group so far. The throughput ratio distance is determined 
5 form minimum normalised throughput ratio of each group so 
that 

Norm_Distmce_min_Th„ {m) = Norm _ Th„ {m)- Norm _ Th^j^j (m) , n=l...N ( 

11 ) 

To increase the homogeneous behaviour of the metric, this 
10 distance is also subject to a secondary normalised and 
mathematical mapping, in a similar way to the average 
throughput distance, so that 



Distance _ min _ Th^ {m) = Norm _ DistanceminTh^ ^'"^^ ^ ^""^ - DistanceminTh. (m) 

15 ( 12 ) 

This metric gives an indication of how well each UE is doing 
in terms of throughput ratio compared to the UE that has the 
worst throughput among all the UEs in current service group. 

2 0 3. Distance from minimum grouped QoS 

To determine this metric a normalised quality of service is 
first calculated, as follows 

NormjQoS^ (m) = Ratio _Sati sfy _QoS ^ {m)/Ratio_SatisJy_QoS ^ {m) , n=l...N 

25 ( 13 ) 

where Ratio Satisfy _QoS ^ j{m) is the maximum QoS of the jth 
group with the same service delay tolerance. The throughput 
ratio distance is determined from the minimum normalised QoS 
ratio of each group so that 



84329396 3 



21 

SUBSTITUTE SPECIFICATION 
MARKED VERSION 

Norm Distance min QoS (m) = Norm QoS im)-Norm QoS . .im) , n=l...N 

( 14 ) 

where Norm _QoS j{m) is the minimum normalised QoS of group 

5 j . To increase the homogeneous behaviour of the metric this 
distance is also subject to a secondary normalised and 
mathematical mapping, similar to the average throughput 
distance, so that 

10 Distance min QoS (ni)= Norm Distance min QoS (m)/ Norm _ Distance min _QoS.{m) ( 15 

) 

This metric gives an indication of how well that UE is doing 
in terms of QoS compared to the UE that has the worst QoS 
among all the UEs in the current service group. 

15 

4. Distance from minimum grouped buffer length 
This metric is used to indicate how much data is currently 
waiting in the queue assigned to each destination UE, in the 
base station FIFO, compared to the UE which has the minimum 
20 amount of data to transmit and minimum FIFO queue length, 

within the j-th service group. First the normalised buffer 
length is determined as follows 

Norm_FIFO^{m) = FIFO_Length^{m)/FIFO_Length^^ j{m) ,n=l...N ( 16 ) 

25 

where FIFO Length ^ j{m) is the maximum buffer FIFO length of 
the j-th group with the same service delay tolerance. The 
distance of FIFO buffer length is determined from the 
minimum normalised FIFO length of each group so that 
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Norm Distance min FIFO (m) = Norm FIFO (m)-Norm FIFO . .{i 
- - - n^ ^ - n^ ' - min,j^ 



where Norm FIFO . im) is the minimum normalised FIFO length 

- min,j^ ' 

of group j . To increase the homogeneous behaviour of the 
metric, this distance also becomes subject to a secondary- 
normalised and mathematical mapping, in a similar way to the 
average throughput distance, so that 

Distance _ min _ FIFO^ {m) = Norm _ Distance _min_FIFO^ {m)l |] Norm _ Distance _min _FIF O . (m) ( 

18 ) 

Single multidimensional credit value 

At this stage the base station has determined four 
independent quantities related to different aspects of 
downlink scheduling. All of these quantities have some 
value between zero and one. These four quantities are then 
combined to give a single credit value. 

In the present embodiment the four quantities are combined 
in the following way. 

Distance _m in„ (m ) = (l + Distance _m inJTh „ {m ))(l + Distance _m in_QoS „{m)). n-1 N 
(l + Distancejn in_FIFO „ {m ))(l + Distance_A vgJTh „ (/n )) 

( 19 ) 

If the metrics were simply multiplied, and any one of the 
metrics had a value of zero, then the impact of the other 
involved metrics would vanish. The value one is added to 
each metric to prevent this effect. The numeric value of 
final metric is therefore higher than one. In order to 
reduce the complexity of uplink scheduling and amount of 
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communication and to represent this credit metric just with 
one information byte, this value is transformed to become 
real number which has a numeric value between zero and one. 
To transform the numeric values first we define 
5 New Distan ce_mm„{m) = Distance m in„{m)-min(Distance_m iKfi) , n=l..JSF ( 20 ) 
Then the following transform is performed 

NewJ)istan ce minl „{m)- Distancejn in„{m)/max(Distance_m in„} , n=l..JN ( 21 ) 
and finally 

10 Distance J'romjnin yi{m)= Distance jn inlyi{m)-min(Distancejninlyi) , n=l..J<! ( 22 

) 

This is the credit value which has a numeric value between 0 
and 1. By multiplying this real number by 100 and picking 
the integer part, a final credit value with a numeric value 
15 between 0 and 100 is obtained for each UE. 

Each credit value is then transmitted to the corresponding 
source UE. The credit value may be transmitted, for 
example, in the control channel, or as a special byte in a 

20 data channel, or by any other means. Each source UE is 

provided with a predetermined algorithm which determines the 
uplink scheduling for that UE. The predetermined algorithm 
uses the received credit value to determine the rate and/or 
times at which the UE should transmit. In general, UEs 

25 which have a low credit value are given greater priority 

than UEs with higher credit values. In this way the various 
UEs co-operate to ensure greater fairness in the allocation 
of resources. Other factors, such as power control 
information and channel quality information, may also be 

30 taken into account when determining the rate and/or times of 
transmission. Further details of the scheduling algorithms 
will be given later. 
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The above process is repeated at appropriate intervals. For 
example, the credit value may be calculated for every Time 
Transmission Interval (TTI) , or for every scheduling event 
5 in the downlink, or at some other interval. For example, it 
may be calculated every two or more TTIs to reduce the delay 
introduced to the uplink by the reporting process. 

It will be appreciated that not all of the indicators 
10 described above need necessarily be used, and that other 
indicators of the quality of service in the downlink 
channels could be used as well as or instead of the 
indicators described above. 

15 Base station 

Figure 2 shows parts of a base station in the first 
embodiment. In operation, base station 10 receives signals 
from antenna 30 and passes these signals to duplexer 32. 
The duplexer separates received signals from signals to be 

20 transmitted, and passes the received signals to receiver 34. 
The receiver 34 down-converts and digitises the received 
signals. The received signals are then separated according 
to their channelisation codes by despreaders 36 and 38. In 
Figure 2, despreaders 36 use the channelisation codes 

25 employed in the uplink channels from the source UEs to the 
base station in order to separate the data packets 
transmitted by each of the source UEs. The despreaders 38 
use the channelisation codes employed in transmitting a 
control channel from the destination UEs to the base 

30 station, in order to separate out those control channels. 

The data packets received from the source UEs are stored in 
buffers 40. The data packets are output from the buffers 40 
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under control of control unit 42, which performs a 

scheduling routine in order to schedule the data packets for 

transmission in the downlink. The data packets output from 

the buffers 40 are passed to spreaders 44, which code 

5 signals for each of the destination UEs with an individual 

channelisation code. The thus coded signals are then passed 

via transmitter 48 and duplexer 32 to the antenna 30 for 

transmission to the destination UEs. 

10 The control unit 42 also receives information from the 
buffers concerning the rate of arrival of data packets. 
This information is output by the control unit 42 to credit 
calculation unit 50 for use in the credit calculation, as 
will be explained. 

15 

The control channels from the destination UEs which are 
output by despreaders 38 are passed to demultiplexers 46. 
The demultiplexers 4 6 separate out various types of 
information contained in the control channels, including 
20 information concerning the number of packets received by the 
destination UEs and the number of failed packets at the 
destination UEs. This information is also passed to credit 
calculation unit 50 for use in the credit calculation. 

25 The credit calculation unit 50 calculates a credit value for 
each of the source UEs. These credit values are output from 
the credit calculation unit 50 and passed to spreaders 45 
for transmission to the respective source UEs. In this 
embodiment the credit values are transmitted in control 

30 channels to the source UEs, although other channels such as 
data channels could also be used. Similarly the information 
obtained from the destination UEs may be received in 
channels other than the control channels. 
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Figure 3 shows in more detail parts of the credit 
calculation unit 50. Referring to Figure 3, packets arrived 
indicator 52 indicates the number of packets which have 
5 arrived at the base station for each source UE based on the 
signal received from the control unit 42. Packets received 
indicator 54 indicates the number of packets received at 
each of the destination UEs, based on information received 
in the control channels from the destination UEs. Packets 
10 failed indicator 56 indicates the number of failed packets 
at each of the destination UEs, again based on information 
received in the control channels from the destination UEs. 

Throughput ratio calculation unit 58 calculates the 
15 throughput ratios for the various UEs in accordance with 

equation (1) above, using the outputs of packets arrived 
indicator 52 and packets received indicator 54. Buffer 
occupancy calculation unit 60 calculates the base station 
buffer occupancy in accordance with equation (4) above, also 

20 using the outputs of packets arrived indicator 52 and 

packets received indicator 54. Ratio satisfied calculation 
unit 62 calculates the ratio of satisfied packets in 
accordance with equations (2) and (3) above, using the 
outputs of packets arrived indicator 52, packets received 

25 indicator 54, and packets failed indicator 56. 

Distance from average throughput calculation unit 64 
calculates the distance from average throughput in 
accordance with equations (5) to (8) above, using the 
30 outputs of throughput ratio calculation unit 58. Distance 
from minimum grouped throughput ratio calculation unit 66 
calculates the distance from minimum throughput ratio in 
accordance with equations (10) to (12) above, also using the 
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outputs of throughput ratio calculation unit 58. Distance 
from minimum grouped buffer occupancy calculation unit 6 8 
calculates the distance from the minimum grouped buffer 
occupancy in accordance with equations (16) to (18) above, 
5 using the outputs from the buffer occupancy calculation unit 
60. Distance from minimum grouped quality of service 
calculation unit 70 calculates the distance from the minimum 
grouped quality of service in accordance with equations (13) 
to (15) above, using the outputs from the ratio satisfied 
10 calculation unit 62. 

The outputs of the distance from minimum grouped throughput 
ratio calculation unit 66, distance from minimum grouped 
throughput ratio calculation unit 66, distance from minimum 

15 grouped buffer occupancy calculation unit 68, and distance 
from minimum grouped quality of service calculation unit 70 
are fed to final credit value calculation unit 72, which 
calculates the final credit values for each of the UEs in 
accordance with equations (19) to (22) above. The final 

20 credit values are output from the credit calculation unit 50 
for transmission to the respective source UEs. 

Scheduling algorithms 

As explained above, each source UE receives a credit value 
25 from the base station. The credit value gives an indication 
of how well that UE is doing in comparison to other UEs in 
terms of quality of service through to the destination UE. 
The UE combines the credit value with its own existing 
knowledge about the radio channel conditions to give a final 
30 decision metric, which is used to make decisions on packet 
transmissions. In this way the various source UEs co- 
operate to improve the overall quality of service. 
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In the present embodiment two different uplink scheduling 
mechanisms are used, depending on the overall status of the 
communications system. The first mechanism is a hybrid 
rate-time scheduling mechanism. In this mechanism, unlike 
5 pure time scheduling, one UE does not occupy all of the 

uplink resources at any one time. On the other hand, unlike 
pure rate scheduling, not all of the UEs are transmitting 
all of the time. Instead, each UE experiences two kinds of 
period, an active period and a silent period. This hybrid 
10 rate-time mechanism is referred to herein as 

Multidimensional Rate-Time Hybrid QoS-based Packet Scheduler 
(MRT-HQPS) . 

In the hybrid rate-time scheduler, each UE has an active 
15 mode within which it is allowed by the uplink scheduling 

functionality to transmit. The UE can also adjust the rate 
at which it transmits when in the active mode. This 
transmission period may be, for example, one TTI, or one 
downlink scheduling event. Each UE also has a silent mode 
20 in which it does not transmit. The UE may experience 

alternate active periods and silent periods. In this way 
the UE effectively combines rate scheduling and time 
scheduling. This mechanism can be viewed as a spring with 
the source UE in control of its elasticity. This mechanism 
25 is referred to herein as Elastic Buffering Mechanism. 

In some circumstances the delay which results from time 
scheduling in the hybrid rate-time scheduler can not be 
tolerated by the power control mechanism. Therefore the 
30 second scheduling mechanism which may be used is a rate 

scheduling mechanism which avoids the silent transmission 
periods which are experienced in the hybrid rate-time 
scheduler. In the second scheduling mechanism the silent 
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time is zero, and therefore all of the source UEs transmit 
at the same time, in a similar way to WCDMA rate scheduling. 
However, the Modulation and Coding Scheme (MCS) level (i.e. 
the transmission rate) is decided by the UE based on the 
5 credit value in combination with information on the radio 
channel conditions. This may be done, for example, by 
consulting a look-up table which includes the appropriate 
MCS levels. When the UE receives a good credit value from 
the base station, it assumes that it is doing well and that 

10 there are other UEs with poorer credit values. The UE with 
the good credit values can therefore reduce its MCS level 
for a while (for example, for a few TTIs) to allow the 
poorer UEs to recover. Similarly, when a UE receives a poor 
credit value, it may increase its MCS level, particularly if 

15 the radio conditions are good. If radio conditions are not 
good then the poorer UE may have to accept a lower quality 
of service. If the radio channel conditions are superb, the 
UE might not go for very low MCS values, even if its credit 
value is high. 

20 

In both the hybrid rate-time scheduler and the rate 
scheduler, the UE combines the knowledge about the downlink 
sent by the base station with its own existing knowledge 
about the radio channel conditions, and makes a decision on 
25 the format of its packet transmission. In both cases, a 
final decision metric is determined, as follows 

Final Deci sion Metri c^{m)= COM [Distance J" rom min ^ (w ), CA^ (/w )) ( 23 ) 

30 where Chj^{m) is the knowledge about quality of channel in 
uplink between the kth source UE and corresponding base 
station, Distance_from_mink(m) is the credit value sent to 
the UE from the base station, and C0M{) is a function that 
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combines these two values. As an example, the function COM 
may multiply the two values, with weighting where 
appropriate. In another example, the function COM is a 
look-up table containing predetermined values. 

5 

In the hybrid rate-time scheduler, in order to decide when 
to transmit, each UE makes use of an assigned maximum 
acceptable waiting time or sleeping time. This is a value 
which is assigned to the UE depending on the type of 
10 service, and gives the maximum time which it is acceptable 
for a data packet to wait at the UE before being 
transmitted. Each UE then determines an actual waiting time 
for its data packets based on the maximum waiting time and 
the final decision metric, as follows 

15 

Waiting Ti mej^{m)= floor{^ Final Deci sion Metri Cj^{m)» max_ Waitin g Time j j 

( 24 ) 



where max JVaitin g Time j is the maximum waiting time assigned to 

20 source UE k and service group j and floor(.) is a 

mathematical operator which determines the lower integer 
part of any given real numeric value. 

By adjusting the actual waiting time of the data packets, 
25 the UE in effect adjusts its data transmission rate. 

Assuming that Waiting_Timej^{m) can be represented as U TTIs, to 

decide if the source UE can transmit in current TTI or 
uplink scheduling event the following condition should be 
30 satisfied: 
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Wait 
Transmit 



( 25 ) 



where the mathematical operator %, determines the residue 
when the current timing m is divided by the integer 
5 presentation of waiting time. 

To decide about the MCS level in both the hybrid rate-time 
scheduling and the rate scheduling cases, a lookup table of 
available MCS level is assigned to the source UE . By 
10 looking at Final_Deci sion_Metri , the source UE is capable of 
selecting the most appropriate MCS level . 

Deciding about the maximum amount of waiting period or delay 
elasticity may prove difficult for different services and 
15 different propagation environments in a practical situation. 
Thus, in one variant of the present embodiment, two upper 
and lower bounds for this maximum delay elasticity or 
waiting time are assigned for each UE. Each UE is also 
provided with a credit history buffering so that 

20 

Credit_Histoiy^(w)=|F/«a/_Dec/5/o«_Me?nc^(w-/)| / = 0---L-l ( 

26 ) 

where m represents the current TTI or uplink scheduling 
25 event and L is the length of credit history buffer 

Credit_His tory^(m) . The UE saves the last received credit 

values from the base station in this buffer. At each uplink 
scheduling instant, the UE determines the trend of its 
credit history so that 

30 
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Trend_UE^(m) = 2(credit_History^(f + l)-Credit_History^(0) ( 27 ) 

The trend is employed to update the maximum waiting time so 
that if the received credit values become worse and worse 
5 (i.e. negative values occur in equation (26)), the source UE 
is allowed to reduce its maximum delay elasticity or waiting 
time. The reduced value can not go below the assigned lower 
bound. If the credit history is constantly improving and 
the source UE enjoys a good quality of service provisioning 

10 and good access to its destination UE already, the source UE 
should increase its maximum delay elasticity on a temporary 
basis. This means that, since the source UE of interest is 
already doing well in terms of packet delivery from uplink, 
to the destination UE at downlink, it can temporarily accept 

15 to slow down and give a chance to source UEs with poor 

profiles. This increased value can not exceed the assigned 
upper limit. 

In a mixed service environment where services of different 
20 nature share the same channel, the proposed metrics and 

mechanisms introduce so far are defined in a way to give the 
source UEs at uplink the capability effectively to slow down 
other UEs within the same class of service or groups of 
services with lower delay tolerance. Therefore UEs that, 
25 for example, provide real-time video service can slow down 
UEs with background services or WWW downloads. However UEs, 
for example, with WWW downloads can not slow down UEs with 
real-time continuous video conversational services. By 
having this capability supported by the scheduling 
3 0 functions, the overall uplink-downlink scheduling process 
can be improved. 
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User equipment 

Figure 4 shows parts of a UE in the present embodiment. 
Referring to Figure 4, a buffer 78 receives data packets and 
5 stores them for transmission. Data packets are fed out from 
the buffer 78 under control of control unit 80. Data 
packets which have been fed out from the buffer are given a 
channelisation code by spreader 82 and are transmitted to 
the base station by means of transmitter 84, duplexer 86 and 
10 antenna 88. 

A control channel is received from the base station by means 
of antenna 88, duplexer 86 and receiver 90, and is separated 
from other signals by means of despreader 92. A channel 

15 quality indicator 94 estimates the quality of the channel 
between the UE and the base station, and passes this value 
to the control unit 80. Any suitable measure of quality can 
be produced; for example, a received signal strength (RSS) 
or power measure, a bit error rate (BER) or a frame error 

20 rate (FER) measure, or a signal-to-interference ratio (SIR) 
or a signal-to-interf erence-and-noise ratio (SINR) measure 
could be produced. The measure could be based on a pilot 
signal broadcast by the base station. For example, the 
strength of the pilot signal could be taken as a measure of 

25 signal quality, or the base station may also broadcast the 
transmit power ratio of a data channel to the pilot channel, 
and this ratio could be used in conjunction with the pilot 
signal strength to obtain a measure of signal quality. 
Alternatively the measure could be derived from transmission 

30 power control (TCP) information (such as a power up/power 
down instruction) generated in the user equipment for 
downlink power control purposes. Any of the measures could 
be based on a history or average of measurements taken over 
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several measurement periods . Two or more measures could be 
combined, if desired. 

Demultiplexer 96 demultiplexes from the control channel the 
5 credit value which has been sent by the base station to the 
UE. This credit value is also passed to the control unit 
80. In addition, other information such as power control 
bits may be passed to the control unit 80. The control unit 
performs a scheduling routine in order to decide when and at 
10 what rate the data packets are fed out from the buffer 78. 
This routine may be any of the routines described above. 

Examples 

To explain some of the advantages of the proposed algorithm, 
15 an example is presented in Figure 5, where the source UEs A, 
B and C try to send data to the corresponding destination 
UEs A, B and C through Node-B (the base station) . All of 
the UEs are assumed to have real-time streaming 
conversational video services. 

20 

In this example, it can be seen that UE A not only has lots 
of data to transmit (70% of its assigned Node-B FIFO buffer 
is full) , but it also enjoys a good QoS and throughput so 
far. UE B at the same time has 50% of its assigned FIFO 

25 buffer full and has achieved an average QoS and average 

throughput profiles, and finally UE C's buffer has only 20% 
of its buffer full and has given a poor QoS and poor 
throughput. As an example, the present algorithm will give 
the highest credit value of 98 to UE A, since it has the 

30 highest distance from the UE C with poorest and minimum 
profile and highest distance form the achieved average 
throughput (i.e. metric Distance Avg _Th^{m)) . UE B is given an 
average credit value of 4 9 and UE C has the lowest credit 
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value of 1 . If UE A and B carry on with their current 

transmission rates, UE C will always face a fierce 

competition from these source UEs in the uplink (i.e. high 

interference levels) and will never be able to recover from 

5 its current poor profile. For example it will never have a 

Node-B FIFO buffer length similar to other two UEs which is 

vital to fairness of packet scheduling process for the 

entire uplink-downlink, especially when dealing with 

continuous real-time services with equal data pipes. 

10 Therefore, after having received one byte of credit 

information, the source UK's with higher received credit 
values slow down more than the UEs with lower credit values 
on a temporarily basis. This is shown in Figure 6 for 
hybrid rate-time scheduling and Figure 7 for rate 

15 scheduling. In these Figures, the horizontal lines 

represents the rate of transmission and the MCS level. 
Therefore the greater the number of horizontal lines the 
higher the transmission rate (i.e. higher MCS level). 

20 Referring to Figure 6, it can be seen that, at the beginning 
of the second uplink scheduling event (TTI 2) , UEs A, B and 
C have received credit values according to Figure 5. 
Therefore, since hybrid rate-time scheduling is supported in 
Figure 6, UEs A and B experience silent periods, and also 

25 switch to lower transmission rates. At the same time UE C 
switches to a higher transmission rate and performs 
continuous transmission. All source UEs switch to 
continuous transmission with a similar rate of transmission 
after UE C recovery and when FIFO load balancing has been 

30 achieved. In Figure 6 this occurs at the 10^"^ TTI. 

In Figure 7 only rate scheduling is supported, and therefore 
no silent periods are experienced by source UEs A and B. 
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Instead these source UEs reduce their transmission rates 

temporarily. Again the source UEs switch to continuous 

transmission with a similar rate of transmission when UE C 

has recovered and FIFO load balancing have been achieved at 

5 the lO^"" TTI. 

The mechanisms shown in Figures 6 and 7 will ideally 
transform the situation shown in Figure 5 to that shown in 
Figure 8. In Figure 8 it can be seen that, since load 
10 balancing has been achieved among the FIFO buffers and the 
UEs have all achieved similarly good QoS features, all the 
UEs have received low credit values and switch to similar 
MCS levels. 

15 Simulation Results 

The performance of the current hybrid rate-time uplink 
scheduler was compared to Aloha- like uplink scheduling. In 
this example only time scheduling was considered, and 
therefore at uplink UEs do not change their rates and 

20 assigned MCS levels. It is assumed that mixed services of 
real-time continuous video and WWW downloads are being 
offered. The uplink-downlink performance has been 
evaluated. A summary of traffic and simulation parameters 
for the developed test-bed is shown in Table 1 and Table 2. 

25 In the downlink it is assumed that a Node-B employing a 

HSDPA scheme using packet scheduling techniques such as PF 
(proportional fair) or MPQS is serving a number of UEs. 



Table 1 Traffic parameters (downlink) 



www 
Browsing 


Packet call size 


Pareto distribution with cutoff 
a =1.1, A:=4.5kbytes, 
m=2 Mbytes (average 25 kbytes) 


Reading Time 


Geometric Distribution 
(Average 5 sec) 


IP packet size 


1500 bytes 
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IP Packets per 


Packet Call size / IP packet size 




packet call 






Packet inter- 


Geometric distribution 




arrival time 


(Average 6msec) 






7.5 frames/sec 


video 




32 kbps 


Streaming 


3GPP H.263 Video Encoded Video (see [25], [26]) 


Model 







Table 2 Simulation parameters (downlink) 



Inter Cell Site Distance 


6 km 


Number of sectors per cell 


3 


Sector Antenna Radiation Pattern 


Ref: ETSI UMTS 
TR 101.112 


HS-DSCH 


Transmission time 
interval 


2mS 


Spreading Factor 


16 


Number of Multicodes 


10 


CPICH 


Spreading factor 


256 


Hybrid ARQ scheme 


Chase Combining 


ACK/NACK detection error rate (at 

Node-B) 


Error free 


ACK/NACK feedback delay 


3 TTI 


Path Loss factor 


3 .76 


MCS (Modulation and coding ratio) 


QPSK (r=M, %) 
16QAM (r=M, %) 
64QAM (r= %) 


Coding 


Turbo code 


Decoder 


Itterative 


MCS update interval 


1 TTI 


CQI averaging period 


1 TTI 


CQI reporting delay 


3 TTI 


CQI detection error rate (at Node-B) 


Error Free 


Slow fading 
(shadowing) 


Standard Deviation 


8dB 


Correlation 


Between 

Sectors 


1.0 


Between 
Cell 
Sites 


0.5 


Decorrelation Distance 


50m 


Multi-path Channel Model 


6path Vehicular A 


Doppler frequency 


6 .7 Hz 


UE average moving speed 


3 .6km/hr 


Carrier Frequency 


2 GHz 


Rx Antenna Branches at UE 


1 


Tx Diversity at Node-B 


1 


Mobility Model 


ETSI TR 101.112 


User distribution in cell area 


Uniform random 
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It is assumed that a source UE in the uplink can experience 
silent periods. For a WWW session it is assumed that lower 
bound of delay elasticity is 3 TTIs and higher bound of 
elasticity is 15 TTIs. For video services these values are 
5 3 and 4 TTIs respectively. The system model is depicted in 
Figure 9. A video traffic model based on H.263 video coding 
is applied. The model concentrates on the traffic 
characteristics related to video encoding and RTP (Real Time 
Protocol) packet transport. A modified ETSI WWW browsing 
10 model is employed. 

For the uplink, perfect interference cancellation is 
assumed, so that the input packet data sequences sent by the 
source UEs can be separated without introducing any packet 

15 dropping. Adjacent cell at downlink interference is the 
result of transmissions from the adjacent Node-Bs. The 
inter-site distance is assumed to be 2.8 km. Path loss is 
considered to be present and to affect the signal quality. 
In the downlink, to model the impact of Rayleigh fading, 

20 ETSI 6 -path Rayleigh Vehicular A channel is employed. It is 
assumed that the UEs' speed is 3.6 km/h. The shadowing is 
assumed to have a log-normal distribution. The 
decorrelation distance is 50 m. The difference between the 
arrival time and successful delivery to the UE is considered 

25 as delivery delay. Minimum reporting delay is considered to 
be 3 TTIs (i.e.: 3 x 2ms). The average user throughput is 
defined as the average of delivered bit rates over the 
successive packet calls. For video sessions we treat whole 
duration of a session as one packet call. In an alternative 

30 definition of throughput, the individual throughput ratio is 
defined as the ratio of successfully delivered data over 
the arrived data in Node-B for each TTI . The simulation 
period is 60 sec or 30000 TTIs. The MCS used in this 
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example are QPSK with R=l/2 and 3/4, 16QAM with R=l/2 and 
3/4, and 64QAM with R=3/4 . A packet is dropped, if it can 
not be delivered within six retransmissions. No limitation 
from higher layers is applied on the delivery delay. 
5 Therefore the exact value of delivery delay is monitored for 
each transmitted data unit. For video sessions the delay 
tolerance threshold is assumed to be 100 ms and for WWW 
sessions this is assumed to be 1.5 Sec. It is assumed that 
the video frame rate is 7.5 frames/sec and the target bit 
10 rate of the output video stream is 32 kbps . It is assumed 
that the MQPS scheduler mentioned above is employed as the 
downlink scheduler. 

First an Aloha- like time scheduling is adopted for the 
15 uplink scheduler, in which source UEs transmit whenever they 
have packet data available for transmission. Then the 
hybrid rate-time scheduler described above (MRT-HQPS) is 
applied to the uplink, although the UEs do not change the 
MCS level and transmission rate. In Figure 10 it can be 
20 seen that almost all over the transmission time the fairness 
delivered by this method is higher. 

The throughput ratio, or ratio of success of packet 
delivery, is compared in Figure 11. It can be seen that 

25 MRT-HQPS has outperformed the time scheduling. 

Real time delivered QoS for both video and WWW services is 
compared in Figures 12 and Figure 13 where MRT-HQPS has 
managed to provide a better QoS . 

30 

Finally the real-time delivered average throughput ratio is 
being compared in Figure 14 . 
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Table 1 compared final achievement performance figures. 
Evaluated QoS belongs to downlink and delay introduced in 
uplink is not included in QoS calculation. The reason is 
that the introduced delay is only a fraction of maximum 
5 elasticity delay (fraction of 4 ms for video and fraction of 
3 0 ms for WWW) which is negligible comparing the delay 
thresholds (100 ms for video and 1500 ms for WWW) . 
Furthermore, looking at Table 1, it can be seen that 
although this delay or silent time has been introduced by 
10 the source UEs, overall delivered bit-rate in entire uplink- 
downlink is higher for MRT-HQPS. This means that although 
the introduced delay leads to improved performance but not 
necessarily lower bit deliveries. 

1 5 Table 3 Performance compassion on final achieved figures 



Scheduling 
Type 


Downlink: MQPS 
Uplink: Time Scheduling 
(Aloha-like) 


Downlink: MQPS 
Uplink: MRT-HQPS 


Offered Load (Admitted 
packet load) 


1.286 Mbps 


1.178 Mbps 


Delivered Bit Rate 


1.0616 Mbps 


1.068 Mbps 


Packet Delivery Success 
Rate 

(Total Throughput Ratio) 


0.8251 


0.9073 


Average Throughput 


0.9623 


0.9804 


95 Percentile Delay 
(Video) 


0.84 sec 


0.42 sec 


Average Delay (Video) 


0.18155 


0 . 0952 


Total Average Delay 


2.235 


2 .191 


Satisfied QoS Conditions 
(WWW) 


0.6277 


0.6579 


Satisfied QoS Conditions 
(Video) 


0.8206 


0.8822 
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It can be seen in Table 1 that almost all aspects involved 
in a successful QoS provisioning are improved simultaneously 
by applying the proposed MRT-HQPS in the uplink. Perhaps 
the most significant achievement is the improvement of 95 
5 percentile delays for real-time video services which is 
reduced by half. This is vital for UEs and handsets which 
support conversational continuous real-time services such as 
video or voice. It can be seen in Table 3 that, while Aloha- 
like scheduling has admitted 1.286 Mbps which is higher than 

10 MRT-HQPS that admitted 1.178 Mbps, the delivered bit rates 
are almost same. This is another important achievement 
which is an enhancement of the ratio of success of packet 
delivery. As mentioned before in this experiment, only time 
scheduling aspects of MRT-HQPS were included. Therefore the 

15 current example mostly works as a congestion control 

algorithm mainly performed by source UEs at uplink when they 
change their delay elasticity. Significantly higher bit 
rates, better fairness, better QoS, better 95% percentile 
delay and better packet delivery success ratios are 

20 expected, if full MRT-HQPS is supported and source UEs are 

allowed to increase their transmission rates by switching to 
higher MCS levels. 

Other embodiments 

25 In other embodiments of the invention the destination UEs 
are not in the same cell as the source UEs. In this case a 
destination UE is reached via a network, such as a radio 
network subsystem, a core network, a public switched 
network, or an IP-based network. In this case the reports 

30 from the destination UEs are sent back via the network, for 
example in a control channel . 
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A source UE may be in communication with two or more base 
stations at any one time (soft handover) . In this case, the 
source UE receives credit values from each of the active 
base stations. The user equipment may either pick one of 
5 these values for the purposes of uplink scheduling, or it 
may combine the values, for example, by taking an average. 

It will be understood that the present invention has been 
described above purely by way of example, and modifications 

10 of detail can be made within the scope of the invention. 

The various embodiments which have been described above may 
be implemented using software modules running on a 
processor, for example a digital signal processor, or any 
other type of processor. The programming of such modules 

15 will be apparent to the skilled person from the description 
of the various functions. The skilled person will 
appreciate that such modules may be programmed on any 
appropriate processor using any appropriate programming 
language. Alternatively, some or all of the functions 

20 described above may be implemented using dedicated hardware. 
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